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Abstract 

This report defines the sequential programming language Pascal as 
implemented for the PDP-11/45 computer. 
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1 • Introduction 


This report defines the sequential programming language Pascal im- 
plemented on the PDP- 11/45 computer, Pascal is a general purpose 
language for structured programming invented by Niklaus Wirth. 

This is a brief concise definition of Pascal. A more informal intro- 
duction to Pascal is provided by the following reports: 

Wirth, N. Systematic Programming , Prentice -Hall, 1973, 

Jensen, K. and Wirth, N. Pascal- User Manual and Report , 

Lecture Notes in Computer Science 18, Springer-Verlag, 1974. 

The central part of this report is a chapter on data types. It is based 
on the assumption that data and operations on them are inseparable aspects 
of computing that should not be dealt with separately. For each data type 
we define the constants that represent its values and the operators and 
statements that apply to these values. 

Sequential Pascal has been implemented for the PDP-11 /45 computer 
at Caltech. An appendix defines the additional restrictions and extensions 
of this implementation. 
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2. SYNTAX GRAPHS 

2, Syntax Graphs 

The language syntax is defined by means of syntax graphs of the form: 

while statement 

— ► WHILE — ► expr — ► DO — ► statement — 

A syntax graph defines the name and syntax of a language construct, Ba- 
sic symbols are represented by capitals and special characters, for exam- 
pie 

WHILE DO + ; 

Constructs defined by other graphs are represented by their names written 
in small letters, for example 

expr statement 

Correct sequences of basic symbols and constructs are represented by 


arrows. 
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3. CHARACTER SET 


3. Character Set 

Pascal programs are written in a subset of the ASCII character set: 


character 

graphic character 
control character 




graphic character 


special character 

^ letter 

► digit 

space 


* 


A graphic character is a printable character. 
The special characters are 
! " # $ % 


The letters are 


A 

B 

C 

D 

E 

L 

M 

N 

O 

P 

W 

X 

Y 

z 



The digits are 

0 12 3 4 


‘ ( 

) 

* 

+ 


< = 

> 

? 

@ 


F G 

H 

I 

J 

K 

Q R 

S 

T 

U 

V 


6 7 8 9 
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3. CHARACTER SET 

control character 

A control character is an unprintable character. It is 
an integer constant called its ordinal value (Appendix B). 
value must be in the range 0. . 127. 

digits 

r — ►digit 1 ► 


represented by 
The ordinal 
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4. BASIC SYMBOLS 


4. Basic Symbols 

A program consists of symbols and separators. 


symbol 


special symbol 
► word symbol - 
identifier — 
constant 


The special symbols are 

+ -* /& = <><> <=>=*!*) 


()(..):=. > ; 

They have fixed meanings (except within string constants and comments). 
The word symbols are 


ARRAY 

BEGIN 

CASE 

CONST 

DIV 

DO 

DOWNTO 

ELSE 

END 

FOR 

FORWARD 

FUNC TION 

IF 

IN 

MOD 

NOT 

OF 

OR 

PROCEDURE 

PROGRAM 

RECORD 

REPEAT 

SET 

THEN 

TO 

TYPE 

UN IV 

UNTIL 

VAR 

WHILE 


WITH 

They have fixed meanings (except within string constants and comments). 
Word symbols cannot be used as identifiers. 
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4. BASIC SYMBOLS 


identifier 
— ►letter 


A 

-* — letter-* 
digit 


An identifier is introduced by a programmer as the name of a constant, 
type, variable, or routine. 


identifiers 


i 


identifier 


separator 



- space 

new I i ne 

comment — ►>• 



Two constants, identifiers, or word symbols must be separated by 
at least one separator or special symbol. There may be an arbitrary num- 
ber of separators between two symbols, but separators may not occur with- 
in symbols. 

A comment is any sequence of graphic characters (except n ) enclosed 
in quotes. It has no effect on the execution of a program. 


* 


« 
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5. BLOCKS 


5. Blocks 


The basic program unit is a block: 

block 

— ► declarations ► compound statement — ► 


It consists of declarations of computational objects and a compound statement 
that operates on them. 


declarations 


•const 


•type 


definitions 


definitions 



var 


declarations 


routines 


A declaration defines a constant, type, variable, or routine and intro- 
duces an identifier as its name. 


compound statement 
— ►BEGIN t ► statement 


END 


A compound statement defines a sequence of statements to be executed 


one at a time from left to right. 
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6. CONSTANTS 

6. Constants 

A constant represents a value that can be used as an operand in an 
expression. 


constant definitions 


constant 


» ^ 


‘CONST 


* i dent i tier- 


A constant definition introduces an identifier as the name of a constant. 


constant 


►identifier 

— ►enumeration constant 

— ►real constant — 

►string constant — 
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7. TYPES 

7. Types 

A data type defines a set of values which a variable or expression 
may assume. 

type definitions 

— ►TYPE — x — ►identifier — ► = — ►type — ► ; — i — ► 


A type definition introduces an identifier as the name of a data type. 
In general, a data type cannot refer to its own type identifier. A pointer 
type may however refer to a data type before it has been defined. 


type 


► identifier 

— ►enumeration type 

► REAL 

►array type 

►record type 

►set type 

►pointer type 


Enumeration types and reals can only be operated upon as a whole. 

They are simple types . 

Arrays, records, sets and pointer types are defined in terms of other 
types. They are structured types containing component types . 

A data type that contains a pointer type is a list type . All other types are 
nonlist types . 

An operation can only be performed on two operands if their data types are 
compatible (Section 9). 
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7. 1. ENUMERATION TYPES 
7.1. Enumeration Types 

An enumeration type consists of a finite, ordered set of values. 


enumeration type 



The types char, boolean, and integer are standard enumeration types. 

A non-standard enumeration type is defined by listing the identifiers 
that denote its values in increasing order. 

An enumeration type can also be defined as a subrange of another enu- 
meration type by specifying its min and max values (separated by a double 
period). The min value must not exceed the max value, and they must be 
compatible enumeration constants (Section 9). 


enumeration constant 


identifier 


► char constant 
•‘boolean constant 
integer constant 
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7.1. ENUMERATION TYPES 
The basic operators for enumerations are: 

:= (assignment) 

< (less) 

= (equal) 

> (greater) 

<= (less or equal) 

<> (not equal) 

>= (greater or equal) 

The result of a relation is a boolean value. 

An enumeration value can be used to select one of several statements 
for execution: 

case statement 

—►CASE — ► expr — ► OF — ► labeled statements — ► END — ► 

A case statement defines an enumeration expression and a set of 
statements. Each statement is labeled by one or more constants of the 
same type as the expression. A case statement executes the statement 
which is labeled with the current value of the expression. (If no such label 
exists, the effect is unknown). 

labeled statements 



The case expression and the labels must be of compatible enumeration 
types, and the labels must be unique. 
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7. 1. ENUMERATION TYPES 
The following standard functions apply to enumerations: 
succ(x) The result is the successor value of x (if it 

exists). 

pred(x) The result is the predecessor value of x 

(if it exists). 

An enumeration type can be used to execute a statement repeatedly 
for all the enumeration values: 


for statement 


‘FOR 


■ identifier 


■expr 


statement- 


r ^ T0 — r 

l^downto — 1 


•DO 


►DOWNTO • 
expr 


A for statement consists of an identifier of a control variable , two 
expressions defining a subrange , and a statement to be executed repeat- 
edly for successive values in the subrange. 

The control variable can either be incremented from its min value TO 
its max value or decremented from its max value DOWNTO its min value. 

If the min value is greater than the max value, the statement is not executed. 
The value of the control variable is undefined after completion of the for 
statement. 

The control variable and the expressions must be of compatible enu- 
meration types. The control variable may not be a constant parameter, a 
record field, a function identifier, or an array element (Sections 7.3, 7.4, 

11). The repeated statement may not change the value of the control variable. 
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7.1.1. CHARACTERS 

7.1.1. Characters 

The type CHAR is a standard enumeration type. Its values are the 
set of ASCII characters represented by char constants: 

char constant 

^ ' — ► character — ► 1 

The following standard function applies to characters: 
ord(x) The result (of type integer) is the ordinal value 

of the character x. 

The ordering of characters is defined by their ordinal values (Appendix 
B). 


7.1.2. Booleans 

The type BOOLEAN is a standard enumeration type. Its values are 
represented by boolean constants: 


boolean constant 


FALSE 

TRUE 



where FALSE < TRUE. 

The following operators are defined for booleans: 
& (and) 

or 
not 

The result is a boolean value. 
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7.1.2. BOOLEANS 

A boolean value can be used to select one of two statements for execu- 
tion. It can also be used to repeat the execution of a statement while a con- 
dition is true (or until it becomes true). 


if statement 

— ►IF — ► expr — ►THEN 


statement 


ELSE 


statement 


An if statement defines a boolean expression and two statements. If 
the expression is true then the first statement is executed, else the second 
statement is executed. The second statement may be omitted in which case 
it has no effect. 

The expression value must be a boolean. 

while statement 

— ►WHILE— ►expr — ► DO — ►statement - — ► 

A while statement defines a boolean expression and a statement. If the 
expression is false the statement is not executed; otherwise, it is executed 
repeatedly until the expression becomes false. 

The expression value must be a boolean. 
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7.1.3. INTEGERS 


repeat statement 
— ►REPEAT r- 


statement 


-► UNTIL 


expr ► 


A repeat statement defines a sequence of statements and a boolean 
expression. The statements are executed at least once. If the expression 
is false, they are executed repeatedly until it becomes true. 

The expression value must be a boolean. 

7.1.3. Integers 

The type INTEGER is a standard enumeration type. Its values are a 
finite set of successive, whole numbers represented by integer constants: 

integer constant 

The following operators are defined for integers: 


+ 

(plus sign or add) 

- 

(minus sign or subtract) 

* 

(multiply) 

div 

(divide) 

mod 

(modulo) 

The 

result is an integer value. 
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7.2 REALS 

The following standard functions apply to integers: 

abs(x) The result (of type integer) is the absolute value 

of the integer x. 

chr(x) The result (of type char) is the character with the 

ordinal value x. 

conv(x) The result is the real value corresponding to the 

integer x. 

7. 2. Reals 

The standard type REAL consists of a finite subset of the real 

numbers represented by real constants: 


real constant 


— digits 


d igits 



The letter E represents the scale factor 10. 

The following operators are defined for reals: 
:= (assignment) 

< (less) 

= (equal) 

> (greater) 

<= (less or equal) 

<> (not equal) 

>= (greater or equal) 
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7.3. ARRAY TYPES 
+ (plus sign or add) 

(minus sign or subtract) 

* (multiply) 

/ (divide) 

The result of a relation is a boolean value. The result of an arithmetic 
operation is a real value. 

The following standard functions apply to reals: 
abs(x) The result (of type real) is the absolute value 

of the real x. 

trunc(x) The result is the (truncated) integer value 

corresponding to the real x. 

7. 3. Array Types 

An array consists of a fixed number of components of the same type. 
An array component is selected by one or more index expressions . 


array type 

— ►ARRAY — ► (. T ►enumeration type 1 — ►•) 


OF 


type — ► 


The index types must be enumeration types. The component type can 
be any type. The number of index types is called the dimension of the array. 
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7.3. ARRAY TYPES 

array component 



A component of an n-dimensional array variable is selected by means 
of its variable identifier followed by n index expressions (enclosed in 
brackets and separated by commas). 

The number of index expressions must equal the number of index types 
in the array type definition, and the expressions must be compatible with the 
corresponding types. 

The basic operators for arrays are: 

:= (assignment) 

= (equal) 

<> (not equal) 

The operands must be compatible arrays. The result of a relation is a 
boolean value. 

A one -dimensional array of m characters is called a string type of lengt. 
m. Its values are the string constants of length m: 

string constant 



The ordering of characters defines the ordering of strings. 
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7.4. RECORD TYPES 

The following operators are defined for strings (in addition to those 
defined for all array types); 

< (less) 

> (greater) 

<- (less or equal) 

>- (greater or equal) 

The operands must be strings of the same length. The result of a relation 
is a boolean value. 

7. 4. Record Types 

A record consists of a fixed part and a variant part . One of these (but 
not both) can be missing. 

record type 

►RECORD — ►field list — ►END 

field list 



The fixed part consists of fields of fixed types. 


fixed part 
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7.4. RECORD TYPES 

The variant part defines a tag field and one or more different sets of 
fields (called variants ). Each possible variant is labeled by one or more 
constants. A record of this type can represent any one of the variants. 
The value of the tag field defines the chosen variant. 

variant 

— ► labels — ► I — ► ( — ► field list — ► ) — ► 


labels 



enumeration constant * 


The tag field and the labels must be of compatible enumeration types, 
and the labels must be unique. 

A field of a record variable is selected by means of its variable identifier 
followed by the field identifier (separated by a period). 

record component 

— ►variable — ► . — -► identifier ► 

A variant field can only be selected if the value of the tag field is equal 


to one of the labels of that variant. 
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7.5. SET TYPES 

The basic operators for records are: 

:= (assignment) 

= (equal) 

<> ' (not equal) 

The operands must be compatible records. The result of a relation is a 
boolean value. 

A with statement can be used to operate on the fields of a record 
variable: 


with statement 
— ►WITH t ►variable 


DO 


statement ► 


A with statement consists of one or more record variables and a 
statement. This statement can refer to the record fields by their identifiers 
only (without qualifying them with the identifiers of the record variables). 
The statement 

with vl, v2, ... , vn do S 

is equivalent to 

with vl do 

with v2, ... , vn do S 


7. 5. Set Types 

The set type of an enumeration type consists of all the subsets that can 
be formed of the enumeration values: 

set type 
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7.5. SET TYPES 

The component type of a set type is called its base type. It must be an 
enumeration type. 

Set values can be constructed as follows: 


set constructor 



A set constructor consists of one or more expressions enclosed in 
brackets and separated by commas. It computes the set consisting of the 
expression values. The set expressions must be of compatible enumeration 
types. 

The empty set is denoted 

(..) 

The basic operators for sets are: 

(assignment) 

<= (contained in) 

>= (contains) 

(difference) 

& (intersection) 

or (union) 

The operands must be compatible sets. The result of a relation is a 
boolean value. The result of the other operators is a set value that is com- 
patible with the operands. 

in (membership) 

The first operand must be an enumeration type and the second one must 
be its set type. The result is a boolean value. 
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7.6. POINTER TYPES 


7.6. Pointer Types 

A pointer type is a reference to another type: 

pointer type 


(a) 


type — ► 


pointer component 

— ►variable — ► @ — ► 

The type referenced by a pointer is its component type . The component 
of a pointer variable is selected by means of its variable identifier followed 
by the symbol @ . 

The basic operators for pointers are: 

:= (assignment) 

= (equal) 

<> (not equal) 

The operands must be pointers to compatible components. 

An assignment associates the component of one pointer variable with 
another pointer variable as well. 

Two pointers are equal if both are associated with the same component. 

The result of a pointer comparison is a boolean. 7 

The pointer constant NIL denotes an undefined component. Initially all 
pointer variables have the value NIL. They may get a new value by assignment 
or by the standard procedure: 

new(p) Associates a new component with the pointer 

variable p. 
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8. VARIABLES 

8. Variables 

A variable is a named store location that can assume values of a 
single type. The basic operations on a variable are assignment of a new 
value to it and a reference to its current value. 


var declarations 


* VAR- 


identifiers 


type 


A variable declaration defines the identifier and type of a variable. 

The declaration 

varvl, v2, ... , vn: T; 

is equivalent to 

var vl: T; v2: T; . . . ; vn: T; 

variable 

► identifier — 

►array component 

►record component 

— -►pointer component 

A variable is referenced by means of its identifier. A variable component 
is selected by means of index expressions, field identifiers, or pointer 
references (Sections 7.3, 7.4, 7.6). 
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8. VARIABLES 

assignment 

— ► variable — ► - — ► expr — ► 

An assignment defines the assignment of an expression value to a 
variable. The variable and the expression must be compatible. 

The variable may not be a constant parameter (Section 11). 
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9. EXPRESSIONS 

9. Expressions 

An expression defines a computation of a value by application of 
operators to operands. It is evaluated from left to right using the follow- 
ing priority rules : 

First, factors are evaluated. 

Secondly, terms are evaluated. 

Thirdly, simple expressions are evaluated. 

Fourthly, complete expressions are evaluated. 


expr 

— ► simple 


rrrrm t 

= <><<=>>= IN simple expr 

L_L_L_L_L_U t 


simple expr 


term 



1 TTT 

term + - OR 

t M I 


term 

— ► factor 


~r 

factor 


VTT I I 

* / DIV MOD a 

i i i_ i I 
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9. EXPRESSIONS 


factor 


constant 
variable ■ 


— ► routine cal I — 

► ( — ► expr — ► ) - 

•NOT ► factor- 

► set constructor — 


Type Compatibility 

An operation can only be performed on two operands if their data types 
are compatible. They are compatible if one of the following conditions is 
satisfied: 

1) Both types are defined by the same type definition or variable 
declaration (Sections 7, 8). 

2) Both types are subranges of a single enumeration type (Section 7. 1). 

3) Both types are strings of the same length (Section 7. 3). 

4) Both types are sets of compatible base types. The empty set is 
compatible with any set (Section 7.5). 
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10. STATEMENTS 


10. Statements 


Statements define operations on constants and variables: 


statement 


► compound statement- 
-►case statement — 

—►for statement 

— ► if statement 

-►while statement — 
-►repeat statement- 
— ►with statement — 

— ►assignment 

— ►routine call 


Section 

5 

7. 1 
7.1 
7.1.2 
7. 1.2 
7.1.2 
7.4 
8 


Empty statements, assignments, and routine calls cannot be divided 
into smaller statements. They are simple statements . All other statements 
are structured statements formed by combinations of statements. 

An empty statement has no effect. 
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11. ROUTINES 

1 1 - Routines 

A routine defines a set of parameters and a block that operates on them. 
In the case of prefix routines (Section 13) and forward declarations, the block 
is omitted. 


routines 



— ; — procedure 



i 

; *+ — function 



There are two kinds of routines, procedures and functions. A procedure 
consists of a procedure heading and a block to be executed when the procedure 
is called: 


procedure 


procedure heading 


‘block 


'FORWARD- 


A function consists of a function heading and a block to be executed when 
the function is called: 


function 


function heading 


i — ► block 


‘—►FORWARD — 1 
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11. ROUTINES 

If a routine is referenced before its block is defined, it must be 
introduced first by means of its heading followed by the symbol FORWARD. 
The routine can then be completed later by repeating its heading (without 
the parameter list) following by the block. 

A procedure heading defines the procedure identifier and its parameter 

list. 


procedure heading 


►PROCEDURE ►identifier 


parameter list 



A function heading gives the function identifier, its parameter list, and 
the function type. 

function he ading 

►FUNCTION - 


iden tif ier 


parameter list- 


- identif ie 


r — 1 ■ ► • 


A function computes a value. The value e of a function f is defined by 
an ass ig nrn ent 

f: = e 

within the function block. 

The function and its value must be of compatible enumeration or pointer 
type s . 
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11. ROUTINES 


parameter list 


-VAR 


1 * 


identifiers ■ 




identifier 


A parameter list defines the type of parameters on which a routine 
can operate. Each parameter is specified by its parameter and type 
identifiers (separated by a colon), 

A variable parameter represents a variable to which the routine may 
assign a value. It is prefixed with the word VAR. The parameter declaration 
var vl, v2, ... , vn: T 

is equivalent to 

var vl: T; var v2, ... , vn: T 

A constant parameter represents an expression that is evaluated when 
the routine is called. Its value cannot be changed by the routine. A constant 
parameter is not prefixed with the word VAR. 

The parameter declaration 

vl , v2, ... , vn: T 

is equivalent to 

vl : T; v2, ... , vn: T 

A parameter is of universal type if its type identifier is prefixed with the 
word UNIV. The meaning of universal types is explained later. 

The parameters and variables declared within a routine exist only while it 
is being executed. They are temporary variables . 
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11. ROUTINES 

Function parameters must be constant. 

Universal types must be nonlist types. 

Universal Parameters 

The prefix UNIV suppresses compatibility checking of parameter and 
argument types in routine calls (Sections 9, 11). 

An argument of type T1 is compatible with a parameter of universal 
type T2 if both types are nonlist types and represented by the same number 
of store locations. 

The type checking is only suppressed in routine calls. Inside the 
given routine the parameter is considered to be of non -universal type T2, 
and outside the routine call the argument is considered to be of non-universal 
type Tl. 

routine call 

— ► identifier ►arguments-—** 


A routine call specifies the execution of a routine with a set of arguments. 
It can either be a function call or a procedure call . 

A routine call used as a factor in an expression must be a function call, 

A routine call used as a statement must be a procedure call (Sections 9 ? 10). 


arguments 


•variable ■ 


expr 
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11. ROUTINES 

An argument list defines the arguments used in a routine call. The 
number of arguments must equal the number of parameters specified in 
the routine. The arguments are substituted for the parameters before the 
routine is executed. 

Arguments corresponding to variable and constant parameters must 
be variables and expressions, respectively. The selection of variable 
arguments and the evaluation of constant arguments are done once only 
(before the routine is executed). 

The argument types must be compatible with the corresponding para- 
meter types with the following exceptions: 

An argument corresponding to a constant string paramete r may be a 
string of any length. 

An argument corresponding to a universal parameter may be of any 
nonlist type that occupies the same number of store locations as the para- 
meter type. 
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12. SCOPE RUEES 

1 2. Scope Rules 

A scope is a region of program text in which an identifier is used with 
a single meaning. An identifier must be introduced before it is used . 

(The only exception to this rule is a pointer type: it may refer to a type that 
has not yet been defined). 

A scope is either a program, a routine or a with statement. A program 
or routine introduces identifiers by declaration ; a with statement does it by 
selection (Sections 5, 7.4, 7.6, 11). 

When a scope is defined within another scope we have an outer scope and 
an i nner scope that are nested . An identifier can only be introduced with one 
meaning in a scope. It can, however, be introduced with another meaning in 
an inner scope. In that case, the inner meaning applies in the inner scope 
and the outer meaning applies in the outer scope. 

Routines cannot be nested. Within a routine, with statements can be 
nested. This leads to the following hierarchy of scopes ; 

(program 

(non-nested routines 

(nested with statements))) 

A program can use 

(1) any standard identifier. 

(2) constant, type, and routine identifiers introduced within and 
after the prefix (Section 13). 

A routine can use 

(1), (2) defined above and 

(3) all identifiers introduced within the routine itself. 
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12. SCOPE RULES 

A with statement can use 

(1), (2), (3) defined above and 

(4) all identifiers introduced by the with statement itself 

and by its outer with statements. 

The phrase "all identifiers introduced in its outer scopes" should be 
qualified with the phrase "unless these identifiers are used with different 
meanings in these scopes. In that case, the innermost meaning of each 
identifier applies in the given scope. " 
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13. SEQUENTIAL PROGRAMS 
13. Sequential Programs 

A sequential program consists of a prefix followed by a block: 

program 

— ►prefix — ►block — ► . — o- 


The prefix defines the program’s interface to the operating system. This 
interface consists of constant, type, and routine definitions: 


pref i x 


r — const definitions ^ — i 


1 — type definitions 


prefix routines 


program heading — ■► 


prefix routines 

— procedure headings — 

v ^ 

n 

— function heading — 

Prefix routines consist only of procedure or function headings. The prefix 
routine blocks are defined within the operating system. They can be called 
as other routines by the program (Section 11). 

The program heading gives the program identifier and its parameter 

list: 


program heading 


— ► PROGRAM — ►identifier — ► parameter list — ► ; — ► 
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A. PDP 1 1 / 45 SYSTEM 

A. PDP 11/45 System 

This appendix defines additional restrictions and extensions of 
Sequential Pascal for the PDP 11/45 computer. 

A 1 . Language Restrictions 

A non-standard enumeration type can at most consist of 128 constant 
identifiers. 

The range of integers is -32768. . 32767. 

Integer case labels must be in the range 0. . 127. 

3 8 38 

The range of reals is approximately -10 ..10 . The smallest 

- 3 8 

absolute real value that is non-zero is approximately 10 . The relative 

precision of a real is approximately 10 ^ . 

A string must contain an even number of characters. 

Enumeration types cannot be defined within record types . 

A non-standard enumeration type used as a tag field type can contain 
at most 16 constant identifiers. 

Integer variant labels must be in the range 0. . 15. 

A set of integers can only include members in the range 0. . 127. 

A. 2. Compiler Characteristics 

The compiler consists of 7 passes. It requires a code space of 9 K words 
and a data space of 8 K words. After a basic loading time of 7 sec the compi - 
lation speed is 240 char/sec (or about 9 - 10 lines/sec). 

The programmer may prefix a program with compiler options enclosed 
in parantheses and separated by commas: 

(number, check, test) 
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The options have 
number 


check 


test 


the following effect: 

The generated code will only identify line numbers 
of the program text at the beginning of routines. 

(This reduces the code by about 25 per cent, but 
makes error location more difficult. ) 

The code will not make the following checks: 

a) range checks of constant enumeration arguments; 

b) pointer checks to insure that NIL-valued pointers 
are not used as references; 

c) variant checks to insure that only currently defined 
variant fields are referenced. 

The code will not initialize pointer variables to NIL. 
The compiler will print the intermediate output 
of all passes. (This facility should be used as a 
diagnostic aid to locate compiler errors. ) 
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A. 3. PROGRAM CHARACTERISTICS 
A. 3. Program Characteristics 

The following are the execution times of operand references, operators, 
and statements in usee (measured on a PDP 11/45 with 850 nsec core store). 
They exceed the figures stated in the computer programming manual by 
25 per cent. 



enumeration 

real 

(n 

set 

members) 

structure 
(n words) 

constant c 

7 

39 

53 + 32 n 

17 

variable v 

10 

32 

46 

10 

field v. f 

27 + 17 1 

40 + 17 1 

54 + 17 1 

18 + 17 1 

(1 levels of variant nesting) 

indexed v(. e. ) 

40 + e 

53 + e 

67 + e 

31 + e 

pointer p*a) 

26 

40 

54 

18 

: = 

8 

0 

0 

10 + 5 n 

= <> 

12 

32 

67 

16 + 6 n 

<><=>= 

12 

32 

74 

16 + 11 n 

in 



31 


succ pred 

7 




& 

10 


82 


or 

8 


58 


not 

10 




+ - 

9 

38 

58 


* 

16 

45 



div mod / 

20 

46 



abs 

7 

17 



conv 

21 




trunc 


22 
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(n iterations) 

case e of . . . c: S; . . . end 

28 + e + S 

for v:= 1 to n do S 

82 + (69 + S) n 

if B then S else S 

16 + B + S 

while B do S 

(20 + B 4- S) n 

repeat S until B 

(13 + B + S) n 

with v do S 

16 + S 

routine call 

58 

prefix routine call 

75 

clock interrupt (every 17 msec) 

900 

new(p) -n words 

39 + 4 n 


The compiler generates about 5 words of code per program line (inclu- 
ding line numbers and checks). 

The store requirements of data types are: 


enumeration 

real 

set 


1 word(s) 


4 


8 

mj 2 


string (m characters) 
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INDEX 

abs, 16, 17 
and, 13 

argument, 32-33 
argument list, 33 
arithmetic, 15-17 
array component, 18 
array types, 17-18 
ascii character set, 41 
assignment, 11, 16, 18, 21, 

22, 23, 24-25, 30 


base type, 22 
basic symbol, 2 
block, 7, 29, 36 
boolean, 13-15 


case statement, 11 
character, 3, 13 
chr, 16 
comment, 6 

comparison, 11, 13, 16, 18, 
19, 21, 23 

compatible types, 9, 27, 32, 
33 

compiler, 37 

component type, 9, 17, 23 
compound statement, 7 
constant, 4, 8 
constant parameter, 25, 31 
const definition, 7-8 
control character, 4 
control variable, 12 
conv, 16 


declarations, 7 
digit, 3 
dimension, 17 
div, 1 5 


empty set, 22, 27 
empty statement, 28 
enumeration constant, 10 
enumeration type, 10-16, 
30 

execution time, 39-40 
expression, 26-27 


factor, 26, 27 
false, 13 
field, 19-21, 24 
fixed part, 19 
for statement, 12 
forward declaration, 29 
function, 29 
function call, 32 
function heading, 30, 36 
function type, 30 


graphic character, 3 

identifier, 6 
if statement, 14 
in, 22 

index expression, 17, 24 
index type, 17 
integer, 15-16 
interface, 36 


label, 11, 20 
language restrictions, 37 
letter, 3 
list type, 9 


mod, 1 5 


nested scopes, 34 
new, 23 
new line, 6, 38 
nil, 23, 38 
nonlist type, 9 
not, 13 


operating system, 36 
operator priority, 26 
options, 37 
or, 13 
ord, 13 

ordinal value, 4, 13 
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parameter, 31-33 
parameter declaration, 31 
parameter list, 30, 31, 36 
pointer, 23, 24 
pointer check, 38 
pointer type, 9, 23, 30 
pred, 12 
prefix, 36 

prefix routine, 29, 36 
priority rule, 26 
procedure, 29 
procedure call, 32 
procedure heading, 30, 36 
program, 36 
program heading, 36 


range check, 38 
real, 16 

record type, 19-21 
repeat statement, 15 
routine, 29-33 
routine call, 28 


scale factor, 16 
scope rules, 34-35 
selection, 18, 20, 23, 26-29 
separator, 6 
sequential program, 36 
set constructor, 22 
set expression, 22 
set type, 21-22, 27 
simple expression, 26 
simple statement, 28 
simple type, 9 
space, 6 

special character, 3 
special symbol, 5 
standard function, 12-13, 
16-17 

standardprocedure, 23 
standard type, 10 
statement, 28 
string type, 18, 27 
structured statement, 28 
structured type, 9 
subrange type, 10 
succ, 12 
symbol, 5 
syntax graph, 2 


tag field, 20 

temporary variable, 31 

term, 26 

test output, 38 

true, 13 

trunc, 17 

type, 9 

type compatibility, 9, 27, 32, 
33 

type conversion, 13, 16-17, 

32 

type definition, 9, 27 


universal parameter, 32-33 
universal type, 31-32 


var declaration, 24, 27 
variable, 24-25 
variable component, 24 
variable parameter, 31 
variant, 20 
variant check, 38 
variant field, 20 
variant part, 19 


while statement, 14 
with statement, 21 
word symbol, 5-6 




